Packet Scheduling with Switch Configuration Delays ∗

In modern packet switches, technology limitations may introduce switch configuration delays that are non-negligible compared with the time required to transmit a single packet. In this paper, we propose a methodology for scheduling of packets, in the context of these technology limitations. If the total tolerable delay through a packet switch is at least on the order of the switch configuration delay, we show that a near 100% utilization of the communication links is possible, while providing strict quality of service guarantees. The main idea is to increase the quantum with which data is scheduled and switched to beyond that of a single packet. The quality of service guarantees we consider are in terms of a service curve. Specifically, we present a methodology for the provision of service curves while coping with non-neglible switch configuration delays.